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Abstract. We show how to associate with each graph with a certain property 
(positivity) a family of simply connected solvable Lie groups endowed with left- 
invariant Riemannian metrics that are Ricci solitons (called solsolitons). We 
classify them up to isometry, obtaining families depending on many parameters 
of explicit examples of Ricci solitons. A classification of graphs with up to 3 
coherent components according to positivity is also given. 

1. Introduction 

An important conceptual contribution of Ricci flow theory has been the notion of 
Ricci solitons, which generalize Einstein metrics, and are precisely the fixed points 
of the flow up to scaling and pull-back by diffcomorphisms (see [Cj Ch. I] for further 
information) . 

In the homogeneous case, all known examples of nontrivial Ricci solitons are 
solsolitons, i.e. simply connected solvable Lie groups endowed with a left invariant 
metric g whose Ricci operator satisfies Ric(g) = cl + D, for some c 6 K and 
derivation D of the Lie algebra. Such metrics are called nilsolitons in the nilpotent 
case, and have been extensively studied because of their interplay with Einstein 
solvmanifolds (see the survey |L1|). It was recently proved in |L2j that, up to 
isometry, any solsoliton can be obtained via a very simple construction from a 
nilsoliton together with any abelian Lie algebra of symmetric derivations of its 
metric Lie algebra. The following uniqueness result is also obtained in |L2j : a given 
solvable Lie group can admit at most one solsoliton up to isometry and scaling. 
In this way, solsolitons provide canonical metrics on solvable Lie groups, where 
Einstein metrics may not exist. In |Wij . a classification of solsolitons in dimension 
< 7 is given. 

In this paper, we consider certain nilsolitons attached to graphs found in LW 
and apply the construction mentioned above to obtain families, depending on many 
parameters, of explicit examples of solsolitons. Given a graph Q, a 2-step nilpotent 
Lie algebra ng can be naturally defined, which admits a nilsoliton metric if and only 
if Q is positive] namely, a certain uniquely defined weighting on the graph is positive. 
For example, graphs with at most five vertices (excepting only one), regular graphs 
and trees without any edge adjacent to four or more edges are positive (see |LWj ). 
We prove that for any positive graph Q with p vertices and q edges, the set of 
(r + p + (^-dimensional solsolitons associated to ng, up to isometry and scaling, is 
parameterized by the quotient 

Gr r (R.*)/Aut(0), 

where Gr. r (M p ) is the Grassmannian of r-dimensional subspaces of W and Aut((?) 
is the automorphism group of the graph Q acting naturally as permutations on W 
(see Theorem 14.51 for a more precise statement). In this way, as Aut(£7) is a finite 
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group, one obtains a family depending on r(p — r) parameters of solsolitons on each 
dimension r + p + q. There is a single element in this family which is Einstein. 

In Section [SJ we exhibit new examples of positive and nonpositive graphs by giv- 
ing a complete classification for graphs having at most three coherent components. 

2. Preliminaries 

2.1. Homogeneous Ricci solitons. We begin by giving a brief review about Ricci 
solitons on homogeneous manifolds, following |L2j . 

A complete Riemannian metric g on a differentiable manifold M is said to be a 
Ricci soliton if its Ricci tensor Ric(g) satisfies 

(1) Ric(<?) = eg + Lx g, for some c£l, Ic x(M) complete, 

where Lx is the usual Lie derivative, and x(M) is the space of all differentiable 
vector fields on M. 

We see that Ricci solitons are very natural generalizations of Einstein metrics 
(i.e. Ric(g) = eg). However, the main significance of the concept is that g is a Ricci 
soliton if and only if the curve of metrics in M 

(2) g(t) = (-2ct + l)<f>* t g, 
is a solution to the Ricci flow 

(3) J^(*) = -2Bic(ff(t)), 

for some one-parameter group <j> t of diffcomorphisms of M. 

In this work we will only be interested in homogeneous Ricci solitons (i.e. those 
defined on homogeneous manifolds). 

Remark 2.1. It is worth pointing out that even Einstein metrics on homogeneous 
manifolds are still not completely understood. For a recent account of the theory 
we refer the reader to [Llj . 

As we have mentioned, all known examples so far of nontrivial homogeneous 
Ricci solitons are isometric to a left-invariant metric jona simply connected Lie 
group G, and can be obtained in the following way: we identify g with an inner 
product on the Lie algebra g of G, and let us suppose that 

(4) Ric(g) = cl + D, for some c6i, D £ Der(g), 

where Ric(g) here also denotes the Ricci operator of g (i.e. Ric(g) = g(Ric(g)-, ■)). 
Then g is a Ricci soliton (see |L2j for more details) . 

Remark 2.2. It is an open question whether every left-invariant Ricci soliton metric 
satisfies (U). And concerning existence, up to now all nontrivial examples are on 
solvable Lie groups. 

Definition 2.3. |L2] A left- invariant metric g on a simply connected solvable 
(nilpotcnt) Lie group is called a solsoliton (nilsoliton) if the corresponding Ricci 
operator satisfies (j4|). 

We will usually identify such a metric with the corresponding inner product on 
the Lie algebra of the group. 
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Recall that a simply connected Lie group endowed with a left-invariant Rie- 
mannian metric is called a solvmanifold if it is solvable, and nilmanifold if it is 
nilpotent. 

2.2. Solsolitons built up from nilsolitons. The following construction from |L2] 
shows how, in a very natural way, solsolitons can be obtained from a nilsoliton. 

Proposition 2.4. L2 Let (n, be a nilsoliton Lie algebra, say with Ricci 

operator Rici = cl + D±, c < 0, D\ £ Der(n), and consider a any abelian Lie 
algebra of (•, symmetric derivations of (n, (•, Then the solvmanifold S with 
Lie algebra s — a © n (semidirect product) and inner product given by 

(v>|nxn = (-,-)i, (a,n)=0, (A,A) = -itrA 2 , VAeo, 
is a solsoliton, with Ric = c I + D, for some D G Der(s). 

From now on, when there is no ambiguity, we will speak about nilsolitons or 
solsolitons instead of nilmanifolds or solvmanifolds, often referring to the Lie algebra 
of the group endowed with the corresponding inner product. We see that the 
construction above may lead to different solsolitons, depending on the algebra of 
derivations a chosen. Two questions arise naturally at this point: whether every 
solsoliton can be constructed in this way, and when two of them are isometric. 

The answer to the first question is known to be affirmative. The following result 
is given as a corollary to the structure theorem on solsolitons |L2[ Theorem 4.8]: 

Theorem 2.5. |L2] Up to isometry, any solsoliton can be constructed as in Propo- 
sition \2.4\ 

Concerning the second question, we cite the following proposition, which gives 
us the equivalence relation to be considered in order to study solsolitons up to 
isometry. 

Proposition 2.6. IL2] Let (n, (•, be a nilsoliton and let us consider two solsoli- 
tons S and S' constructed as in Proposition^^ for abelian Lie algebras 

a, a' C Der(n) n sym(n, (•, 

respectively. Then S is isometric to S' if and only if there exists h 6 Aut(n) fl 
0(n, (•, -}i) such that a' = hah^ 1 . 

2.3. The Lie algebra associated with a graph. Here we show how to associate 
a Lie algebra to a graph, and we describe conditions on the graph such that the 
resulting Lie algebra admits a nilsoliton inner product. 

Let Q = (S 1 , E) be a (finite, undirected) graph, with set of vertices S = {vi , . . . , v p } 
and edges E = {h, . . . , l q }, Ik = ViVj for some i, j. We associate to it the Lie algebra 
n e = (R n , [-,.]), n=p + q, with 

r i f e p+k , if Ik = ViVj, i < j; 
[ei,ejl \ 0, otherwise (i < j), 

where {ei}™ =1 is the standard basis for M™. We will often identify the vertices of the 
graph with the vectors e^'s, 1 < i < p, and the edges with the e^'s, p+1 < k < p+q. 
Then the bracket between two vertices Vi and Vj with i < j is the edge that joins 
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them, if it exists, and zero otherwise. To obtain a well defined bracket we add the 
assumption that no two edges join the same pair of vertex. 

This construction was first considered in |DM] , where the automorphisms group 
of the Lie algebra is studied, and then in [LW , where necessary and sufficient 
conditions for the Lie algebra to admit a nilsoliton inner-product are obtained. 

The Lie algebra ng so obtained is clearly 2-step nilpotent, and it was proved by 
M. Mainkar that it is closely related to the starting graph, in the sense that two ng 
of those are isomorphic as Lie algebras if and only if the corresponding graphs are 
isomorphic as graphs. 

Remark 2.7. The mapping that takes graphs onto 2-step nilpotent Lie algebras 
is not surjective: there are for instance continuous families in the space of 2-step 
nilpotent Lie algebras up to isomorphism (starting with dimension 9), whereas there 
are only finitely many of the graph-kind in each dimension. 

The following result describes the condition that a graph Lie algebra must satisfy 
to admit a nilsoliton inner product, in terms of the graph. 



Proposition 2.8. 

exist weights C\ , . . 



[LWj ng admits a nilsoliton inner product if and only if there 



3c fc 



for the edges such that 

22 C m = V, Vfc = 1, . 



c k > 



where the first sum is over all edges l r< 
any real number. 



Vk = l,...,q, 
that share a vertex with 



and v > is 



A graph satisfying this property is called positive. If we consider the line graph 
L(Q) of Q, the first condition above may be written in terms of its adjacency matrix 
Adj L{Q) as 



(5) 



(3J + AdjL(0)) 



" ci - 








= V 




- c 1 - 




_ i_ 



It can be proved that the matrix 3/ + Adj L(Q) is positive definite, thus given v > 
the above system has always a unique solution. And since v > 0, the condition 
about the positivity of the Cj is just to say that the following vector 



(3/ + Adj !,(£?))- 



has positive entries. 

Let us see now, for further reference, how to calculate the nilsoliton inner product 
on ng. Let (cfc) be the solution to (O with c k > Vfc and J2t=i Cfe = Let us 
define the operator g in ng whose matrix in the standard basis is 



(6) 9 










' \/cI 


o - 


, c = 







c 








/X'/ 



Then the nilsoliton inner product (•, -}i on rig is given by the formula 

(7) (z, w)i = (g^z.g^w), Vz,w£n g 

where (•, •} is the canonical inner product on R"; see |LWj for further details. 



Ramiro A. Lafuente 



5 



The standard basis ei, . . . , e„ is orthogonal (although not necesarily orthonor- 
mal) with respect to this new inner product. If V is the vector space generated by 
the vertices of Q (i.e. by e±, . . . , e p ), we can easily see that the nilsoliton restricted 
to V x V is precisely the canonical inner product there. From now on, for every 
subspace of rig we will call (■,■) the canonical inner product there, to distinguish 
from the restriction of (•, -)i to that subspace. 

Remark 2.9. From the uniqueness of the nilsoliton weights, it is easy to see that if 
a : Q — > Q is a graph automorphism of Q, then the weights that make the graph 
positive are invariant by a (i.e. if Ik = ViVj and l rn — a(vi)o~(vj), then Cfc = c m ). 

2.4. Coherent decomposition of a graph. Here we introduce the notion of 
coherent components of a graph, which will be very useful when studying the Lie 
algebra associated with it. Let Q = (S,E) be a graph, and let us define for each 
a S 5 

fi'(a) = {cu e S : ua £ E} and 0(a) = O'(a) U {a}. 
Now consider the equivalence relation ~ in 5 defined as follows: 

a ~ j3 if and only if O'(a) C 0(/3) and 0'(/3) C 0(a), 

i.e. two vertices are related by ~ if and only if they have 'the same neighbors'. 
Let A = A(5, E) be the set of equivalence classes in 5 with respect to ~; for each 
A G A we call S\ C 5 its equivalence class. The subsets 5a, A G A, are the coherent 
components of (5, E); they form a partition of the set 5. 

This decomposition was considered in DM] , where the following properties are 
also mentioned: 

• If the graph (5, E) is not connected and has no isolated vertices, its coherent 
components are just the set of the coherent components from each of its connected 
components. On the other hand, if it does have isolated vertices, all of them conform 
one coherent component, and the rest of the graph is decomposed as above. 

• Given Q — (S,E), with 5a, A G A its coherent components, it is easy to see 
that if for a given A G A there exist a, (3 G 5a such that a/3 G E, then £77 G E 
V£, 77 G 5a- This implies that a coherent component is on its own either a complete 
graph or a discrete one. 

• To generalize the previous item let us assume that, given A, fi G A, there exist 
a G 5a and /3 G 5^ such that af3 G E. Then it is easy to see that £77 G E for 
all £ G 5a, 77 G 5^. Therefore, given two coherent components 5a and 5 M , either 
they are not adjacent at all, or every possible edge between them is present in E. 
To sum up, let us define a set of unordered pairs £ in such a way that A/i G £ if 
and only if the components 5a and 5 M are 'adjacent'. We call (A, £) the coherence 
graph associated with (5, E) . Let A C A be the subset of coherent components 
5a such that (5, E) restricted to it is a complete graph, and furthermore let us 
consider a set M — {m\ : A G A} C N. From the properties mentioned above it is 
clear that the coherence graph (A, £ ) together with A and M fully determine (up 
to isomorphism) the graph (5, E): given a, (3 G 5, say a G 5a, (3 G 5 M , a/3 G E if 
and only if A = fx G A or A/i G £, and given A G A, the correspondent coherent 
component 5a is a graph with m\ vertices that is complete if A G Aq, and discrete 
otherwise. 

These properties give us the following useful result on the weights of a positive 
graph. We call two edges similar if they join the same pair of coherent components. 
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Proposition 2.10. Let Q = (S,E) be a positive graph, with weights (ci)| =1 for 
some v > fixed. If U , lj are two similar edges, then a = Cj . 

Proof. By Remark 12.91 it suffices to prove that there is a graph automorphism 
interchanging U and lj. Let us write U = v a vt, lj — v c Vd, with v a ,v c G S\, 
v b , v d G Sp. We define a : S -> S by a(v a ) = v c , cr{v c ) = v a , a(v b ) = v d , o-(v d ) = v b , 
and a(v) = v otherwise. From the properties of the coherent components it is ciear 
that cj is a graph automorphism of Q, and it interchanges U with lj. □ 

3. Symmetric derivations and orthogonal automorphisms of ng 

We have shown how to associate solsoiitons to a positive graph. Following the 
discussion in 12. 2\ it is clear that in order to classify solsoiitons up to isometry we 
have to solve the following problem: 

Problem 3.1. To describe the set of all abelian Lie algebra of symmetric deriva- 
tions of tig up to conjugation by an orthogonal automorphism of ng . 

Recall that the notions of symmetric and orthogonal here are with respect to the 
nilsoliton inner product (•, -}i on ng. 

3.1. Derivations of a 2-step nilpotent Lie algebra. Let n be an arbitrary 2- 
step nilpotent Lie algebra, and let us consider a vector space V complementary to 
[n,n]. 

Given G Hom(V, [n, n]) we define D g G End(n) as Dg(£) = 6 where 
7T : n — >• V is the canonical projection. Since n is 2-step nilpotent, we see that 
D ([S,ri\) = 0(7r(K,»/])) = 8(0) = = [D e Z,n] + [Z,D e rj\, then Dg G Der(n). 
These derivations form a Lie subalgebra of Der(n), which we call u. Moreover, let 
t = {D G Dcr(n) : D(V) C V}, another Lie subalgebra of Der(n). 

Proposition 3.2. Der(n) =U©t, as vector spaces. 

Proof. It is clear that u n t = 0. Now if D g Der(n), let <f> G Hom(V, V), tp G 
Hom(V, [n, n]) such that D(v) — <j)(v) + ip(v) for all v G V. Let G u be the 
derivation associated with ip. Then D — D^, G Der(n) and (D — D^)(v) = <p(v) G V, 
hence D — G t. □ 

About t we can say that, since [V, V] — [n, n], its elements are clearly determined 
by their restrictions to V, g = {D\y ' D g t}, a Lie subalgebra of Ql(V). If we call 
T the subgroup of automorphisms of Aut(n) that leave V invariant, these are also 
clearly determined by its restrictions to V. Let G C GL(V) be the Lie subgroup 
consisting of restrictions of elements of T to V; it is clear that g is the Lie algebra 
of G. We will mention some of the properties of this Lie algebra, which has been 
studied in jDM) . 

3.2. Symmetric derivations of ng. Suppose now that ng is the Lie algebra as- 
sociated with a positive graph Q = (S, E). In this case, V becomes the vector space 
spanned by 'the vertices', and [tig, tig] = [V, V] is the one spanned by 'the edges'. 
We have the following information about q. 

Proposition 3.3. DM] Let A be the set of coherent components of the graph (S,E), 
and for each A G A let S\ be the corresponding coherent component. Finally, let V\ 
be the subspace of V spanned by S\ . Then, 



q = q ©m 
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where q = ^ AeA End(VA), viewed as a Lie subalgebra o/End(V) via the canonical 
embedding, and m is a nilpotent ideal in q. Furthermore, the elements of A can be 



enumerated as Ai, 
j = l,...,k. 



Afe so that V\ t is D-invariant, for each D G q and each 



Actually, we can see that m C i<:( Hom(VAj , U\J. If we fix the canonical 
basis for rig, choosing an ordering for its elements so that vertices of the same 
coherent component are consecutive (and also taking into account the enumeration 
Ai, . . . , Afe from above), the proposition implies that the matrices of the elements 
of g are 'block-triangular': 



(8) 



Ai 
A 2 
A 3 

Afe 



Ai * * 
A 2 * 
A 3 











* 
* 
* 

.4a. 



with Ai G End(V\;), i = 1, . . . , k. The blocks Ai represent the component in q, and 
the * the component in m. 

Now take D G Der(ng) such that D is (•, -^-symmetric. From Proposition ^. 21 we 
have that D = D u + D t , with D u = [ D ° 21 o] G u, D t = ^] etas matrices, 
where the blocks are defined according to the decomposition ng — V © [V, V] . 
Since the chosen basis is (•, -^-orthogonal, it is clear that D u = 0. The component 
D t is determined by its restriction to V, Du, and the fact that is the 

canonical inner product there, implies that Du is a symmetric matrix. Using that 
Du G g, we look at its matrix as in ©and we see that it is block-diagonal, with 
Ai G sym(VAi, (•, •)) f° r au This suggests us the following theorem. 

Theorem 3.4. Let V — ^ AeA V\ be the decomposition of V with respect to the 
coherent components of the graph. Every (•, -)i-symmetric derivation D of ng leaves 
V invariant, and is determined by its restriction D\y . If we call Q sym — {D\v ■ 
D G Dcr(n e ) n sym(n e , (•, -)i)} C End(V), then 



where the symmetry is defined according to the canonical inner product in V\, and 
sym(V,\) is viewed as a subspace of End(V) via the canonical embedding. 

Proof. According to the previous discussion, we only need to prove that if Du G 



©AeA s y m (^) and D 
('7 -^-symmetric, i.e. 



o 



] is the derivation associated with it, then D is 



(9) 



{De l ,e.f)i = (ei,Dej)i Vz, j G {1, 



The properties we have mentioned about imply that © holds in the case 

i, j G {1, . . . ,p} (as Du is symmetric), and also if i G {1, ... ,p}, j G {p + 1, . . . ,n} 
((•, -^-orthogonality of the basis). It then suffices to prove ([9]) for ei,ej such that 
6j = [e Q , e&], Cj — [e c , ej, with a < b, c < d, a, b,c,d G {1, . . . ,p). If D XtV are the 
entries of the matrix of D in the chosen basis, we use the definition of the bracket 
in ng, the (•, -^-orthogonality of the basis, and the fact that D is a derivation, to 
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obtain the formula 





D c lb + -De, a, 


a = c, b = d; 




Dd,b, 


a = c,b d; 


(D[e a ,e b ], [e c ,e d ])i _ ( 




b = d, a 7^ c; 


II [e c , e d ]||i 


D c ,b, 


a = d; 




Dd,a, 


b = c; 




[ o, 


otherwise; 



where \\v\\i — (v, v)\^ 2 . An analogous formula for ^~%fg~^T[7^ can be obtained 
changing the roles of a, b with c, d respectively. Since Dii is symmetric as a matrix 
we obtain at once that 

nn s (D[e e ,e d ], [e a ,e b ])i = (£>[e a , e b ], [e c , e d ])i 

1 j II [e ,e 6 ]|| a \\[e c ,e d ]\\i ' 

In the cases l a — c,b — d' or 'otherwise' we obtain immediately The statement 
is also trivial if (D[e c ,ed), [e a ,e&])i = 0. Suppose then that we have b = c and 
(D[e c , ed], [e a , eb])i ^ (the rest of the cases are similar). This amounts to say that 
Dd, a 7^ 0. Since flu G ©aga svm (^A), a and d are vertices of the same coherent 
component. Then ab and cd join the same pair of coherent components S\ and S^. 
Finally, Proposition 12.101 and formula ([7} imply that (•, -)i restricted to [V\, V^] is 
a multiple of the canonical inner-product there, therefore || [e Q ,e(,]||i = || [e c , e<j] | [ x - 
Hence (fTU|) implies (O and we are done. □ 



3.3. The group Aut(ng) n 0(xig). Following |DM| we write 

Aut(tlg) = T x U, 

where U = {r £ Aut(n g ) : r = \^ °],6 E Eom(V,[V,V])}, and T = {r 6 

Aut(ng) : t(V) = V}, identifying matrices with operators using the canonical 
basis of rtg fixed, ordered as in ([8]) (this decomposition is analogous to the one 
in Proposition 13.21 for Der(ng)). Take r e Aut(ng) n 0(ng), r — tqtt with to = 

h 6 I ^ U (d e Hom(V, [V, V])) and r T = T ° 22 ] e T. We see that r = 

ff 7 ? 1 7-22 ] ' hence the orthogonality condition, together with the fact that the basis 
is (•, -}i-orthogonal and that rn,T22 are invertible, imply 6 — 0. We therefore have 

(11) Aut(ng) n 0(n g ) C T. 

Recall the discussion after Proposition ^. 21 using (dJ), it restricts our attention 
to the Lie subgroup G = {t\v ■ t G T}. We know that an element of G determines 
a unique extension to Aut(ng), and for this to be (•, -)i-orthogonal it is necessary 
that the former belongs to 0(V, (■, ■)). In spite of the fact that this condition is not 
sufficient, we shall show that actually it is, in some special cases. 

For each e p +k G [V, V], if Ik — with 1 < i < j < p, we define the n x n 
antisymmetric matrix J(e p +k) — Ei,j — where E a ^ is the matrix with its a, b- 
entry equal to 1, and zeroes otherwise. By linearity we can define J(z) for every 
z G [V, V] . Then the canonical inner product in [V, V] is given by the formula 

(z,w) = --trJ(z)J(w), z,w G [V, V}. 
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Moreover, these matrices help us relating the Lie bracket with that inner product, 
via the following identity 

([v,w],z] = (J(z)v,w), v,weV, zG[V,V]. 

Lemma 3.5. Given A £ Gfl 0(V, (-, •)), A — r|y with r G T ; we always have that 
t G 0(tig, (-, ■)). And r e 0(ng, (•, -)i) if and only if r commutes with g 2 (where 
g is the matrix defined in (Sty). In particular, this happens if A leaves the coherent 
components invariant. 

Proof. Take A and r as in the statement. Via identification of r with a matrix, we 
see that the first p x p block of it is precisely A. From 

(J(r*z)w,w) = ([v, w], t*(z)} = (t[v,w],z) — ([tv,tw], z) = 
= (J(z)tv,tw) — (t J (z)tv , w) , Vv,w G V, z € [V,V] 

we have that J(t*z) = r* J(z)r, where the transposes are with respect to (•, •). If 
A = [oi q ] this implies J(t*z) = A* J(z)A. And since is (•, -)-orthogonal we have 

\\zf = -itr J(zf = -itr J(r*z) 2 = ||r*zf, Vz G [V, V] 

hence r is orthogonal, and so is r. 

We now turn to the case of (•, -^-orthogonality. Let us suppose first that r 
commutes with <? 2 ; this amounts to say that T l g~ 2 T = g~ 2 since we have already 
proved that r is (-, -}-orthogonal. Hence, 

(tz,tw)i — (g~ 1 rz, g^ 1 rw) = (r* g~ 2 TZ,w) = 

= (g~ 2 z,w) = (g~ 1 z,g~ 1 w) = (z,w) 1 , Vz,w G [V,V] 

and consequently r G 0(ng, (-, Conversely, if r is (-, -)i-orthogonal then 

(t*3 ' tz,w) = (tz,tw)x — (z,w)x = (g~ 2 z,w), Vz 7 w G [V,V] 

thus T t g~ 2 r = g~ 2 and therefore r commutes with g 2 . 

In order to prove our last assertion suppose that A has the given condition, and 
let us rewrite the identity rg 2 — g 2 r as nj(g 2 i ~ g 2 •) = 0, Vi,j G {1, ...,n}, 
which is equivalent to 

(12) T p+it p + j(ci - Cj) = 0, Vi, j G {1, . . . ,q}. 

Now take i,j such that T p+ i iP+:) ^ 0. Since A leaves the coherent components 
invariant, the edges e p +i and similar. Hence from Proposition 12.101 we 

have that c 2 ; = Cj, so (fl2|) holds, and this finishes the proof. □ 

In [DM] a characterization for G°, the identity component of the Lie group G, 
is given, according to the one obtained in Proposition 13 . 31 for its Lie algebra g. 

Proposition 3.6. [DM Following the notation from Proposition 1 3. 3\ we have that 

G° = (l[GL+(V x ))-M 

xeA 

where, for each A G A, GL + (V\) denotes the subgroup of GL(Va) consisting of 
elements with positive determinant (the product is viewed as a subgroup of GL(V) 
via the canonical inclusion) and M is a closed, connected, normal, nilpotent Lie 
subgroup of Gq. Furthermore, the elements of A can be enumerated as Ai,...,Afe 
so that (J)i<j * s G° -invariant, for every j = 1, . . . , k. 
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As in ([8]) , we see that the canonical matrix representations of the elements of G° 
are block-triangular: 



(13) 



Ai 
A 2 
A 3 



B 2 * 
B 3 











B k 



where B, 6 GL + (V Aj ), i = l,...,k. 

It is clear now that for an element of G° to be (•, ^-orthogonal it is necessary 
that its M-component be trivial, and that Bi £ 0(Va s , (•, •)) Vi. Since det(Bj) > 
the last assertion is equivalent to B t 6 50(Va,, (•,•))• Conversely, it is easily seen 
that these conditions are sufficient, hence 



(14) 



G° nO(v, < v >) = II so ^ 



•)) 



i=l 



Let D{V) C GL(V) be the set of operators whose canonical matrix represen- 
tations are diagonal; it is easy to check that D(V) C G. Since we are mainly 
interested in the orthogonal elements, we define Di(V) = D(V) D 0(V, (•,•}) = 

{AeJ)(F):(4e{-i,i}Vi = i„..,p}, 

Finally, let "E(S,E) be the set of graph automorphisms of (S,E). By linearity, 
every element of T,(S,E) can be uniquely extended to an operator in GL(V), and 
this operator can be extended to an element in Aut(ng); we also call £(S, 2£) the 
discrete subgroup of GL(V) thus obtained. Since a permutation is orthogonal, we 
have that E(5, E) C G n 0(y, (■, ■)). 

We conclude this section with the main theorem about (■, -)i-orthogonal auto- 
morphisms of rig . 

Theorem 3.7. Aut(ng) n 0(n g , (•, -)i) = Tfl 0(n e , (•, ■){), where T is the set of 

automorphisms of rig — V + [V, V] that leave V invariant. Every element of T is 
determined by its restriction to V ; we call G the set of those restrictions. For G or , 
the subgroup of G consisting of restrictions of elements from TD 0(ng, (•, to V , 
the following properties hold: 

(i) If G° is the identity component of G, 

k 

G° n 0(V, (•, •)) = [] SO(F Ai! (; •}) C G or , 
i=i 

(ii) G or contains Di{V) and E) as subgroups. 

(hi) G or also contains the operators that act (•,•)- orthogonally on the coherent 
components of(S,E), i.e. 



flow 



■)) C G 



where each SO(Va s , (•, •)) and 0(V\ i} (•, •)) is viewed as a subgroup of GL(V) via the 
canonical embedding. 
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Proof. The first identity is (|14j) . In order to prove the inclusion, we notice that an 
automorphism r obtained from an element of JX_ i SO(Va< , (•, ■)) leaves the coherent 
components invariant. Hence (i) follows from Lemma 13.51 

An element from D±(V) gives rise to a (canonical basis) diagonal automorphism, 
which obviously commutes with g 2 , and then by Lemma l3~5l it is (•, -)i-orthogonal. 
To see that S(S I , E) C G or , first take an automorphism r obtained from an element 
a G S(5 f , E). From Lemma \'S. 5 1 it is sufficient to prove that r p+ i^ p+ j(ci — Cj) = 0, 
Vi, j = 1, . . . , q. Let us take i, j and suppose that T p+ i tP+ j ^ 0. Since r is also a 
permutation, we have that r(ep+j) = e p +i. This implies that there exists a graph 
automorphism of (S,E) that maps the edge k to the edge L. Therefore, by the 
uniqueness of the weights {c r } that make the graph positive, we must have that 
Cj = cj and our identity holds. 

Finally, let us write Di(V) = IliU D i(Vxi)- Thcn b Y (i) and ( n )> 

fe 

[] d x (y A jso(y Ai , (•,•}) c c or . 
i=i 

The subgroup SO(y Al , (•, •)) of 0(V Xi , {; ■}) has index 2. Since £>i(VaJ ^ SO(y Ai , ■)) 
this forces Z3i(y Ai )SO(y Ai , (■, ■)) = 0(V Ai , (■, ■)), and the conclusion follows. □ 



4. Description of solsolitons associated with positive graphs 



We are now in a position to approach Problem 13.11 Let a C Der(ng) be an 
abelian Lie subalgebra of (•, -^-symmetric derivations of ng. According to Theorem 
3.41 the elements of a leave V invariant, and are determined by their restrictions 



to that subspace. Furthermore, if b = {r|y : 
b ^ 0i=i symO'Ai) (•> •))• Let us call b 4 = {A\ Vx 



t e a} c 

Bsj/mi we know that 
: A e b}, i = 1, . . . , k. Then we 

have the decomposition b — i=1 bj. Also, let ns = f(ng) C End(ng) be the Lie 
algebra of (canonical basis) diagonal operators on rig . 

Proposition 4.1. Every abelian Lie algebra a of symmetric derivations of 

ng is equivalent (in the sense of Problem \3.1)) to a Lie algebra a! C d ng . 

Proof. Fix i e {1, ...,&}. Since bj is a set of (-,-) -symmetric, pairwise com- 
muting operators, it is simultaneously diagonalizable, meaning that there exists 
n e 0(V Xi ,{; •)) such that nbirT 1 C 0(F A J. Now let r £ nti °(^, (•, •)) given 
by 

n ... 

r 2 ... 



It is clear that rbr -1 C O(V^). According to Theorem l3.7[ there exists h G Aut(ng)n 
0(rig, (•, such that h\y = r; the proof is completed if we show that hah^ 1 C D no . 
Take Deo. Then since h is a Lie automorphism, hDh^ 1 is also a derivation. And 
this, together with the fact that (/i£)/i -1 )|y = r(D\v)r^ 1 is diagonal, imply that 
hDhr 1 is also diagonal (in the canonical basis). This completes the proof. □ 

Remark 4.2. The fact that h is an (•, -^-orthogonal automorphism implies that the 
Lie algebra a' = hah -1 is also abelian, and consists of (•, -^-symmetric derivations 
of ng. 
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This reduces our problem to classify subalgebras of d ng , since every equivalence 
class has a representative of that kind. Then we have to restrict our attention to 
the operators h that conjugate T) ng onto itself. Thanks to the following lemma, we 
can assume that h is a permutation operator. 

Lemma 4.3. Let a\ C D ng be an abelian Lie algebra of (•, symmetric derivations 
of rig. If h G Aut(ng) Pi 0(ng, (•, -)i) is such that 02 = ha\h _1 C D ng , then there 
exists a permutation P G Aut(tig) PI 0(ng, (•, such that a 2 = PaiP -1 . 

Proof. The group H = {h G Aut(ng) : h l G Aut(ng)} is a real reductive algebraic 
group (see |W[ Ch. 2], or K, Ch.VII, §2]). The Cartan decomposition of its 
Lie algebra F) = {A G Der(ng) : A 1 G rig} is given by f) = t p, where 4 = 
Der(ne) n so(ng, (•, and p = Der(rig) n sym(rtg, (•, The subgroup K = 

Aut(rtg) n 0(ng, (•, is a maximal compact subgroup of H , with Lie algebra i. It 
is clear that d ng is a maximal abelian Lie subalgebra, and by Proposition 14. 1 1 every 
such Lie algebra is obtained by conjugacy of d ng . If we fix d ng , the restricted roots, 
the Weyl chambers and the Weyl group W = Nk {png ) /Zk (png ) are defined. W is 
a finite group, and acts simply transitively on the set of Weyl chambers. We also 
know that if two Lie subalgebras di,ci2 C d ng are conjugate by an element of K, 
then they are also conjugate by an element of W (see [HI Ch.VII, Prop. 2.2]). The 
proof will be finished if we show that W is the group of permutations that are in 
K. 

It is clear that ZK{Png) = $n s - Now take T e iVj<-(t>ti ), and D\ G D ns having 
pairwise different entries in its diagonal. From TDiT^ 1 G d ng it follows that the 
(canonical basis) matrix representation of T has at most one non-negative entry in 
each row and column. Hence, Ak(0ii s ) = {PD : P 6 AT permutation, D s t>n s }- 
Therefore W is precisely the group we wanted, and this finishes the proof. □ 

Not every permutation P is a (•, -)i-orthogonal automorphism of ng. The fol- 
lowing lemma gives us the conditions P must satisfy. 

Lemma 4.4. Given a permutation P £ End(ng), we have that P G Aut(ng) d 
0(ng, (-, -)i) if and only if P leaves V invariant, and acts on the canonical basis of 
that subspace as a graph automorphism. 

Proof. By definition of the Lie bracket in rig, the necessity is clear. On the other 
hand, the converse is precisely Theorem I3.7| (ii). □ 

We are now in a position to prove the main result of this paper. To simplify 
notation, we call diag(w) = diag(«i, . . . , v m ) the operator in End(R m ) whose matrix 
in canonical basis is diagonal, and its diagonal entries are the It is clear that 
diag : R m — > d m is a linear isomorphism. Also, if a G S m and v G M. m , we 
denote a(v) — (u CT (i), ■ ■ ■ ,v a f m \). Clearly, diag(o-(u)) = Pdiag(u)P _1 , where P G 
End(M m ) is the permutation operator associated with a. 

Theorem 4.5. Given a positive graph Q — (S, E) with p vertices and q edges, the 
solsolitons associated with it are parameterized by the vector subspaces ofM. p , and 
two such subspaces S, S' give rise to isometric solsolitons if and only if there exists 
a G Aut(Cf) such that a(S) = S' . The parametrization is according to the following 
construction: 

If rig is the 2-step nilpotent Lie algebra associated with Q , in which a unique (up to 
orthogonal automorphisms and scaling) nilsoliton metric (•, -)i can be defined, then 
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for each subspace S C W we define a solsoliton S with Lie algebra s — a © rig as in 
Proposition \2.4\ where a is the abelian Lie algebra of (•, -}i- symmetric derivations 
of ng obtained from b = diag(6>) C End(V). 

Proof. Given the Lie algebra a, using Proposition 14. II we may suppose without any 
lose of generality that oC5„ s . o is determined by the restrictions of its elements 
to V, and this set of restrictions b C d p is in itself a Lie algebra of operators of 
End(y). It is clear that b = diag(S), for some subset S C W. Since diag is a linear 
isomorphism, S is a vector subspace. 

Now if a, a' C Q ng are two Lie algebras of (•, -^-symmetric derivations of rig, 



from Proposition ^. 61 thev give rise to isometric solsolitons if and only if there exists 
h € Aut(ng) fl 0(r\g, (■, such that o = hah^ 1 . Using Lemmas 14.31 and 14.41 
we may suppose that h — P a , where P a is a permutation associated to a graph 
automorphism a. We write a = diag(<5>), a' = diag(S'), and then the conjugacy 
condition is rewritten as o~(S) — S' . The proof is now complete. □ 

Example 4.6. We end this section by developing in detail all what has been seen in 
this paper for the following graph Q: 

e2 




We have labeled the vertices and edges according to the elements they repre- 
sent in the canonical basis of M 8 . The graph Q is clearly positive, with weights 




That is, c = (g, g, is a solution to ([5]) with ^2 i=1 c% = 1 (c; represents the 
weight corresponding to the edge ej+4). Therefore we can construct a nilsoliton 
ng = (R 8 , [•,•],(•, -}i) associated with Q. According to (|6]), the nilsoliton inner 
product (•, -)i is given by 

(x, x)\ — x\ + x\ + + x\ + 6.T5 + 6xq + + 3xg, i£l 8 . 

It is easy to see that the coherent components of the graph are precisely Si = 
{61,62}, S2 = {e^}, S3 — {e^}, and that the automorphism group is Aut(C?) — ^2 
(we can only interchange e± and e-i)- 

Regarding the nilsoliton rig, we have the following information: Der(ng) can be 
decomposed as u © t, according to Proposition 13.21 Clearly, u ~ End(IR 4 ), and t is 
determined by (and isomorphic to) the Lie algebra g, restricting the operators to 
V. Fixing the ordered basis {e^ ei, e2, 63} for V, it can be seen that 

an 
aii &23 
a 32 a 33 
a 44 

is the decomposition g = q © m from Proposition 13.31 It is now clear that the set 
Qsym, that determines the (•, -^-symmetric derivations of r\g, is precisely 



ai2 ai3 ai4 

a 24 

a 34 





jsym 



an 

a22 &23 

032 a 33 

L a 44 



, O23 — O32 
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as stated in Theorem 13.41 Similarly, we can compute the automorphism group 
Aut(n e ). We know from Section [33] that Aut(ng) = T xU, with U ~ End(R 4 ). 
Moreover, T ~ G (taking restrictions to V), and in terms of the basis previously 
fixed for V we see that 



G 



hence 



{ 



an 
B 
044 



: an, 044 /0,B6 GL(2, 





- 1 


ai2 


013 


an ' 










1 





1 


Q24 

a.34 


: Qij G R j 




Lo 








1 - 





GnO(v, (-,.)) = { 



on 
B 
044 



: aii,a 44 £ {±1},B G 0(2, M)} 



so using Theorem 13.71 we can conclude that G or = G n 0(V, (•, •)). 

In order to study solsolitons obtained from the nilsoliton ng we would have to 
find the abelian Lie algebras of (•, -^-symmetric derivations of ng. And to classify 
them up to conjugation by an (•, -^-orthogonal automorphism of ng, in the light 
of Theorem 14.51 we are reduced to consider the vector subspaces of K 4 modulo Z 2 
(with Z2 acting on the subspaces of R 4 by permutating the first two coordinates, 
taking {ei, e 2 , e^, 64} as the ordered basis). 

For instance, if dim a = 1, we have to consider one-dimensional subspaces S of 
R 4 . We may write S = Rt>, for some v G R 4 . v gives rise to a symmetric derivation 
A of ng whose matrix with respect to the canonical basis is diag(ui, t>2, V3, i>4, v 2 + 
V3 , vi + v 3 , vi + v 2 , v 3 + V4 ) . The solsoliton thus obtained is s = RA © ng (semidirect 
product), where the bracket is extended by letting ad A act as A on ng. The inner 
product is defined according to Proposition ^. 41 

In the case dim a = 2, the isometry classes of solsolitons associated with Q 
are parameterized by Gr2(R 4 )/Z2; we obtain thus a 4-parameter family of non- 
isometric solsolitons (recall that dimGr^R™) = k(n — k)). As in the first case, given 
S G Gr 2 (R 4 ) we take a basis {vi, v 2 } of it, and Vi determines a diagonal derivation 



Ai of ng . The solsoliton is then s 



b © ng , with ad Ai 



Ai. 



Finally, the case dim a = 3 is very similar to those mentioned before. And the 
cases dim = or 4 give rise to a unique solsoliton (up to isometry) each, since we 
have no choice for the subspace. 



5. Some examples of positive graphs 

In this section we aim to classify connected graphs with up to three coherent 
components, according to positivity. As a consequence, we obtain many new ex- 
amples of positive graphs, leading to examples of solsolitons as well. For other 
examples of positive and non-positive graphs we refer the reader to LW . 

This classification relies mainly on Proposition 12.101 and on the idea of repre- 
senting a graph by its coherence graph. For example, let Q be a connected graph 
having one coherent component. According to the properties mentioned about the 
coherent components, we see that Q is a complete graph. Then it is clearly positive, 
a solution to {5} being the vector (1, . . . , 1). Moreover, (1, . . . , 1) is a solution to 
§5§ if and only if every edge of the graph has the same number of adjacent edges, 
that is, its line graph is a regular graph. 

We represent a graph via its coherence graph. Each circle represents a coherent 
component, being black if the correspondent component is a complete graph, and 
white if it is discrete. The existence of an edge joining two circles represents the 
fact that every edge joining vertices between those coherent components is present 
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in the original graph. Finally, the natural number near to each coherent component 
is the number of vertices that it contains. 

5.1. Two coherent components. We have the following cases: 

5.1.1. r ° ° s 

This is the case of a complete bipartite graph. It is positive for every r, s, since 
it is regular. 

5.1.2. r ° • s 

We denote Si, S2 the coherent components with r, s vertices, respectively. By 
Proposition ^. 101 there are only two possibly different edge weights in this case: a, 
for the edges joining Si with S 2 , and 6, for the edges inside S 2 . In the system (0), 
equations corresponding to similar edges are identical. Hence we can rewrite (0 as 

f (r + s + l)a+ (s - 1)6 = v 
\ 2ra + (2s - 1)6 = v 

If we call A the matrix of the system, we have det(A) > for every r, s. Fix any 
v > 0. The solution is given by 



a 


V 


s 


b 


det(A) 


1 — r + s 



and a, 6 are positive if and only if 1 — r + s > 0. Therefore, Q is positive if and only 
if s > r. 

Remark 5.1. Note that to avoid repetition we omit the case 'black-black', since 
those graphs actually have one coherent component. For the same reason, we will 
also omit many cases when studying the case of 3 components. 

5.2. Three coherent components. Working in a similar way we obtain neces- 
sary and sufficient conditions, in terms of the number of vertices of the coherent 
components, for a graph of this kind to be positive. We present here only one case, 
of a total of six, the others being completely analogous. 



5.2.1. 




Let us call Si, S2, S3 the coherent components with r, s,i vertices, respectively. 
This case has only three different weights, a, b, c, corresponding respectively to the 
edges joining Si and S2, S2 and S3, S3 and Si. Simplifying ([5]) we obtain 

(r + s + l)a + tb + tc = v 
ra + (s + t + 1)6 + rc = v 
sa + sb + (r + 1 + l)c = v 



hence the matrix of the system is 



t 

s + t+1 

s 



t 

r 

r + t + 1 
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Graph 


CC 


P 


1 


Positive iff" 


I 


1 

J. 


T 


tr\ 


ell W ay O 


r° ° s 


2 


r + s 


rs 


always 


r° • s 


2 


r + s 


rs + (*) 


s > r 


/\ 
r d- -b s 


3 


r + s + t 


rs + st + tr 


r + s > t. s + t > r, t + r > s 


A 

r d- -b s 


3 


r + s + t 


rs + st + tr+ (I) 


l + t> \r-s\ 


r o b s 


3 


r + s + t 


rs + st+ (*) 


r + t(l - r + s) > 0, t + r > s 


\ 

r o * s 


3 


r + s + t 


rs + st+(l) + Q 


(s + t)(s-r) > (r-l)(t-l) 


"\ 

r • b s 


3 


r + s + t 


rs + st+ Q + (*) 


r + t>s 


*\ 

r • # s 


3 


r + s + t 


rs + st+ Q + (*) + Q 


always 



Table 1. Positivity of graphs with up to 3 coherent components. 



and then the solution is the vector 

o 
b 

c 

Since det(A) > in any case, we have that a, b, c > if and only if 
r + s > t, s + t > r, y t + r > s 

We thus obtain the classification of connected graphs with at most 3 coherent 
components. Concerning the non-connected graphs with that number of coherent 
components, we have to say that the problem is reduced to study each connected 
component, which have less coherent components and therefore lie in the cases we 
have already considered. There is an exception to this, and it is the case of a 
discrete and isolated coherent component. However, we do not mention it in the 
classification because these cases have no edges, and so no system ([5]) to solve (still, 
they are positive) . To summarize, we present the obtained information in Table [TJ 
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